Why Monotonicity in Interval Computations ?
نویسنده
چکیده
Monotonicity of functions has been successfully used in many problems of interval computations. However, in the context of interval computations, monotonicity seems somewhat ad hoc. In this paper, we show that monotonicity can be reformulated in interval terms and is, therefore, a natural condition for interval mathematics. One of the main problems of interval computations it to compute the range solution of this problem often requires long computations. It is known that these computations can be made faster if the function f(x 1 ; :::; x n) is strictly monotonic (strictly increasing or strictly decreasing) in some of the variables. From a practical viewpoint, this is a great idea that has been successfully applied to many real-life problems (see, e. But from the theoretical viewpoint, the idea of monotonicity sounds too ad hoc, unrelated to intervals. In this short paper, we make monotonicity more theoretically acceptable by showing that monotonicity can be easily reformulated in interval terms. two conditions are equivalent to each other: 1) f is either strictly increasing or strictly decreasing; 2) for every two intervals a and b, if a b then f u (a) f u (b).
منابع مشابه
Checking Monotonicity is NP-Hard Even for Cubic Polynomials
One of the main problems of interval computations is to compute the range of a given function over given intervals. In general, this problem is computationally intractable (NP-hard) – that is why we usually compute an enclosure and not the exact range. However, there are cases when it is possible to feasibly compute the exact range; one of these cases is when the function is monotonic with resp...
متن کاملParallel Algorithms for Interval Computations: an Introduction
2 Why are Interval Computations Necessary? 2 2.1 A (brief) general overview of the problems that our world faces . . . . . . . . . . . . 2 2.2 Computational aspects of analysis, and where interval computation comes into the picture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2.3 Computational problems related to synthesis . . . . . . . . . . . . . ....
متن کاملMotivations for an Arbitrary Precision Interval Arithmetic and the MPFI Library
This paper justifies why an arbitrary precision interval arithmetic is needed: to provide accurate results, interval computations require small input intervals; this explains why bisection is so often employed in interval algorithms. The MPFI library has been built in order to fulfill this need: indeed, no existing library met the required specifications. The main features of this library are b...
متن کاملInterval linear regression
In this paper, we have studied the analysis an interval linear regression model for fuzzy data. In section one, we have introduced the concepts required in this thesis and then we illustrated linear regression fuzzy sets and some primary definitions. In section two, we have introduced various methods of interval linear regression analysis. In section three, we have implemented nu...
متن کاملWeak Forms of Monotonicity and Coordination-Freeness
Our earlier work [3] has shown that the classes of queries that can be distributedly computed in a coordination-free manner form a strict hierarchy depending on the assumptions of the model for distributed computations. In this paper, we further characterize these classes by revealing a tight relationship between them and certain weakened forms of monotonicity.
متن کامل